Measurements incompatible in Quantum Theory 
cannot be measured jointly in any other local theory 



Michael M. Wolf 1 , David Perez-Garcia 2 , Carlos Fernandez 3 
1 Niels Bohr Institute, Blegdamsvej 17, 2100 Copenhagen, Denmark 
2 Departamento de Andlisis Matemtico & IMI. Universidad Complutense de Madrid. 28040 Madrid, Spain 
3 Departamento de Algebra & IMI. Universidad Complutense de Madrid. 28040 Madrid, Spain 

(Dated: May 18, 2009) 

It is well known that jointly measurable observables cannot lead to a violation of any Bell inequality — 
independent of the state and the measurements chosen at the other site. In this letter we prove the converse: 
every pair of incompatible quantum observables enables the violation of a Bell inequality and therefore must 
remain incompatible within any other no-signaling theory. While in the case of von Neumann measurements 
it is sufficient to use the same pair of observables at both sites, general measurements can require different 
choices. The main result is obtained by showing that for arbitrary dimension the CHSH inequality provides 
the Lagrangian dual of the characterization of joint measurability. This leads to a simple criterion for joint 
measurability beyond the known qubit case. 



"While [...] the wave function does not provide a complete 
description of physical reality, we left open the question of 
whether or not such a description exists. We believe, however, 
that such a theory is possible."^ 

More than seventy years after Einstein, Podolsky and Rosen 
(EPR) raised this puzzle we know, as a consequence of Bell's 
argument yfl, that a complete theory in the sense of EPR 
would force us to pay a high price — such as giving up Ein- 
stein locality. Could there, however, be a theory which pro- 
vides more information than quantum mechanics but still is 
'incomplete enough' to circumvent such fundamental con- 
flicts? In this work we address a particular instance of this 
question, in the context of which the answer is clearly nega- 
tive. 

We consider observables which are not jointly measurable, 
i.e., incompatible within quantum mechanics and show that 
they all enable the violation of a Bell inequality. That is, there 
exists a bipartite quantum state and a set of observables for an 
added site together with which the given observables violate a 
Bell inequality. As a consequence the observed probabilities 
do not admit a joint distribution yfl unless this depends on the 
observable chosen at the added site, which conflicts with Ein- 
stein locality, i.e., the no-signaling condition (see appendix). 
So, if a hypothetical no-signaling theory is a refinement of 
quantum mechanics (but otherwise consistent with it I19IP . it 
can not render possible the joint measurability of observables 
which are incompatible within quantum mechanics — even if 
these observables are already almost jointly measurable in 
quantum theory. 

An enormous amount of work has been done in related di- 
rections: Bell inequalities |0] and no-signaling theories are 
lively fields of research. It is well known (and used in con- 
structing quantum states admitting a local hidden variable de- 
scription la [ZD) that jointly measurable quantum observables 
can never lead to a violation of a Bell inequality The con- 
verse, however, has hardly been addressed. For generalized 
measurements (POVMs) this might partly be due to the fact 
that no criterion for joint measurability is known beyond two- 
level systems, for which it was derived only recently |8[]. A 
first indication of the present result can be found in |9j] where 
it has been observed that for particular two-level observables 



the border of joint measurability llfJl coincides with the one 
for the violation of the CHSH Bell inequality HI]. In the 
present work we show that the finding of ^ is not a mere 
coincidence resulting from having only few parameters, but 
that it holds in arbitrary dimension — even on a quantitative 
level. The main tool in this analysis will be the identification 
of the CHSH inequality with the Lagrangian dual of the joint 
measurability problem. This connection allows us at the same 
time to provide a simple criterion for joint measurability. We 
will start, however, with a simpler case: 



I. VON NEUMANN MEASUREMENTS 

We begin with a warm-up on 'sharp' observables, i.e., those 
described by Hermitian operators whose spectra represent the 
possible measurement outcomes. If a set of Hermitian oper- 
ators is not simultaneously diagonalizable, then it contains at 
least one non-commuting pair. Similarly, such a pair of op- 
erators contains at least one non-commuting pair of spectral 
projections. By relabeling outcomes we can therefore always 
build a pair of non-commuting ±1 -valued observables A\, A 2 
from a set of incompatible von Neumann measurements. For 
each such pair we want to find now a bipartite quantum state 
and ±l-valued observables B\, B2 which violate the CHSH 
inequality | (B) | < 1 where 



A 1 <g> (Si + B 2 ) + A 2 ® (B 1 - B 2 ) 



(1) 



To this end note that for given observables the CHSH inequal- 
ity holds for all quantum states iff B 2 < 1 lEoll. Using that 
the observables have unit square one gets 111311 
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A 1 ,A 2 ]®[B 1 ,B 2 }. 



(2) 



Since the tensor product of the commutators is Hermitian and 
traceless, B 2 has an eigenvalue larger than one iff the com- 
mutators do not vanish. Hence Bi = Ai enables a violation 
whenever the observables A\ and A 2 are incompatible. 

For the optimal state (the respective eigenstate) this gives 
the quantitative relation |(B)| = + \\[A U A 2 ]\\ 2 /4: 
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whereas an optimal choice of the B's (||[-Bi, -B2] | j = 2, e.g. 
by fulfilling Pauli commutation relations) yields 



max 1(B) I = Jl + -\\[A 1 ,A 2 }\\ . (3) 

IT. GENERAL MEASUREMENTS 

Let A\ and A2 now be described by d-dimensional POVMs, 
i.e., pairs of positive semidefinite 'effect' operators {Q, 1 — 
Q} and {P, 1 — P} whose expectation values give the prob- 
abilities of the assigned measurement outcomes. These ob- 
servables are jointly measurable within quantum mechanics 
iff there is a measurement with four outcomes correspond- 
ing to four positive operators R^j, = ±) with correct 
'marginals' R ++ + = Q and R++ + R |_ = P. 

Beyond the case of qubits [10] there is no explicit character- 
ization of jointly measurable observables known, but we can 
easily get an implicit one: 

Proposition 1 Two observables characterized by the effects P 
and Q are jointly measurable iff there is a positive semidefinite 
operator S satisfying Q + P — 1 < S < P,Q. 

Necessity of this condition is proven by taking S = R++ 
and sufficiency by simply constructing the other i?'s from the 
given relations. A first look at PropQ] suggests to just con- 
struct the 'largest' S which is smaller than P and Q and then 
check the two inequalities on the lower side. However, such a 
largest element does in general not exist (unless P an Q fulfill 
trivial relations such as P > Q |3) since, mathematically 
speaking, the set of positive operators does not form a lattice. 

Despite this fact, Prop[T]can be decided efficiently numer- 
ically as it can be phrased as a semidefinite program lfl5ll of 
the form 

inf{ A G K \Q + P < XI + S} (4) 

subject to the constraints < S < Q, P. The infimum of 
Eq.Q, denote it Ao, is larger than one iff the two observables 
are not jointly measurable. Moreover, the magnitude of Ao 
provides a means of quantifying how incompatible the two 
measurements are: /j, = max[0, 1 — Aq" 1 ] is the least amount 
of noise (or information loss) which has to be added to Q, P 
in order to make the measurements Q' = (1 — p)Q + pE and 
P' = (1 - p)P + p,E compatible for all < E < 1. 

Semidefinite programs always come with a dual (see 
Sec|V]i, and in case of © deciding whether Ao > 1 (mean- 
ing that Q and P are incompatible) is equivalent to checking 
strict positivity of 

A* = sup tv[X(Q + P- 1)] -tr[QF] -tv[PZ] (5) 

X,Y,Z>0 

under the additional constraints X < p where p = Y + Z is a 
density operator. 

Our aim is now to show that A* is exactly the maximal vi- 
olation of the CHSH inequality to which Q and P can lead 
and, using this insight, to provide a simple way of computing 
it (without the need of setting up a semidefinite programming 
algorithm). 



III. CHSH AS LAGRANGIAN DUAL 

Our main result is the following duality between the ques- 
tions of whether two observables are jointly measurable and 
whether they enable a violation of the CHSH inequality: 

Proposition 2 (CHSH) Two measurements characterized by 
effect operators Q and P are not jointly measurable iff they 
enable the violation of the CHSH inequality. Quantitatively, 

sup |(t/>|B|V>}| = 1 + 2A*. (6) 

ip,B 1 ,B 2 

The supremum can be computed as A* = max^^Q ^ n((f>) 
where fx(4>) is the largest eigenvalue of 

with c = cos(0) and s — sin(<p). 

Proof. We begin by rewriting the constraints in the dual prob- 
lem (0 by introducing p := Z + Y, Q := p~ 1 l' 2 Xp~ 1 / 2 and 
P := J o~ 1 / 2 yp~ 1 / 2 (using the pseudo-inverse when neces- 
sary). The constraints in © translate then to < Q, P < 1 
(i.e., Q and P being effect operators) and p being a density 
operator. We then exploit that the latter is the reduced density 
operator of a normalized pure state \ip) := U/p®l)2,- = i 
and that for instance tr [QY] = (ip\Q <8> P t \i/j). In this way 
we obtain 

A*= sup (ip\(Q + P-i)®Q-Q®P-P®{l-P)\4>) 
= sup <#B - l|V>>/2, (8) 

where the supremum is taken over all admissible effect oper- 
ators Q, P and state vectors ip and the last step is obtained by 
inserting A 1 = 1 - 2P, A 2 = 2Q - 1, B x = 1 - 2P and 

In order to arrive at the formula A* = niax^o.Tr] n(4>) we 
use that, due to convexity, the extremal value of (B) is attained 
for P, Q being projections. Since two projections can be uni- 
tarily diagonalized simultaneously |[l6ll up to blocks of size at 
most 2 x 2, we obtain (again employing convexity) the same 
maximal violation when restricting to t/> G C d <£> C 2 . As the 
maximum over ip is nothing but computing the largest eigen- 
value we can make further use of the unitary freedom we have 
to fix one of the observables, say P = diag(l, 0) and make Q 
a real projector with non-negative entries, which finally leads 
to the expression in (0. m 



IV. DISCUSSION 

The two cases discussed above, von Neumann measure- 
ments and POVMs, differ in several respects: we saw in the 
von Neumann case that it is sufficient for a CHSH-violation 
to use the same observables at the added site. In the case of 
POVMs this is no longer true. To see this, note that a rescal- 
ing Ai 1 — ► XAi implies (B) A(B). This means that starting 
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with von Neumann measurements on both sides and rescaling 
the Ai's until right before the violation vanishes will not allow 
us anymore to depart from von Neumann observables for the 
Bi's. 

A second difference is the reduction argument which al- 
lowed us for von Neumann measurements to reduce the case 
of many observables with several outcomes to two ±l-valued 
observables. The importance of this step stems from the 
fact that the 'two ±l-valued observable case' is the only one 
where a single Bell inequality is sufficient to characterize the 
existence of a joint probability distribution lfl2ll . For more ob- 
servables or outcomes the set of Bell inequalities becomes 
fairly monstrous and is largely unexplored. Unfortunately, a 
similar reduction to the CHSH-case is not always possible for 
POVMs: incompatibility of observables can in this case be 
'overlooked' if one only considers pairwise incompatibility of 
several observables or if one groups measurement outcomes 
together lfl7ll . Hence, for the cases of POVMs (with more 
than two outcomes or settings) where this happens the ques- 
tion is still open. If one follows the same route as in the proof 
of Prop|2]one easily arrives at expressions which show that the 
given observables can be used as one-side part of an entangle- 
ment witness. However, not every witness corresponds to a 
Bell inequality and whether or not this is the case highly de- 
pends on the type of decomposition into local operators. We 
have to leave this problem open for the moment. 

Finally, it is worth mentioning that the followed approach 
led to new insight into the joint measurability problem. On 
the one hand Prop.© provides a simple criterion for deciding 
joint measurability for two two-valued observables beyond the 
recently proven qubit case (g]. On the other hand, the fact that 
the problem is a semidefinite program enables us to solve it in 
practice (i.e., for any given instance). As this is an interesting 
result in its own right we will provide more details about it in 
the remaining part of this paper. 

V. JOINT MEASURABILITY AS A SEMIDEFINITE 
PROGRAM 

The fact that the joint measurability problem is a semidef- 
inite program implies that for every instance of observables 
(with not too many parameters) the problem can be solved in 
an efficient and certifiable way. As we saw that the dual prob- 
lem is related to the violation of a Bell inequality we will state 
the problems in a quantitative way (i.e., not as mere feasibility 
problem). 

The duality theorem for semidefinite programs ll5f] reads 

inf J (c|a:) I Y / x l F l >c\ (9) 

> sup {tr [CX] I tr [XF t ] = cA , (10) 
x>o 

where c 6 R n and C, Fi are Hermitian matrices. Moreover, if 
one of the problems (say the primal problem (O) is bounded 
and strictly feasible (i.e., 3x : ^ XiFi > C), then the dual 
attains its extremum and equality holds between (O and ( TTOt . 



Two dichotomic observables The joint measurability 
problem © can be cast as a semidefinite program (O by ex- 
panding S = XiGi in terms of a Hermitian operator basis 
{Gi} and setting 

C = {Q + P)®0®(-Q)®(-P), (11) 

f = leoeoeo, (12) 

Fi = d ® Gi ® (-Gi) ® {-Gi), i > 1 (13) 

and Co = 1, xq = A, Cj = for i > 1. From here we get the 
dual 

sup tr [p(Q + P)] - tr [QY] - tr \PZ\ , (14) 

p,Y,Z 

subject to the constraints Y,Z>0 and p < Y + Z being 
a density operator. As this is strictly feasible, the supremum 
in (TBI coincides with the minimum Ao of For our pur- 
poses we slightly rewrite the problem and instead of checking 
whether Ao > 1 (which means that Q and P are not jointly 
measurable) we may as well study whether 

sup tr [X(Q + P - 1)} - tr [QY] - tr \PZ\ (15) 

X,Y,Z>0 

is positive under the constraint X < Y + Z and tr [Y + Z] = 
1. This is the form used in (0. The corresponding primal 
problem changes the constraints S < P,Q and P + Q < 
Al + S in Propfflto S - Al < P, Q and P + Q < S + 1, and 
minimizes A leading to the minimum A* . 

In a similar vein we can now treat more general scenarios. 
All of them have a strictly feasible dual so that equality holds 
between primal and dual problem. 

Two arbitrary observables Consider two N— outcome 
observables which are characterized by two sets of effect op- 
erators {Qi},{Pj} with i,j = 1, . . ., N. These are jointly 
measurable iff we can find {Rij > 0} such that J2i Rij = Pj 
and Rij = Qi. One way, analogous to the previous one, 
to express this as a semidefinite program is to minimize A € K 
w.r.t. to {Rij > 0} such that 

N-l N-l N-l 

zZ Qi+ zZ p ^ < X1 + R ^ (16) 

i=l j'=l i,j=l 

and Pj > X^ila 1 an d Qi > Sjii 1 R%j f° r a ^ h3- The 
corresponding dual is 

N-l 

A = sup V tr [Qi(p - Yi) + P,(p - Z t )] , (17) 

/■•:> y ■ " ~( 

subject to the additional constraints p < Yi + Zj for all i, j 
and p being a density operator. 

Several dichotomic observables Let M two-valued ob- 
servables be characterized by effect operator < T a < 1, 
a = 1, . . . , M, We will denote the effect operators of the 
sought joint observable by Ri using a multi-index i £ {0, 1} M 
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with \i\ := J2 a ia- T a will be identified with the sum of all 
Ri for which i a = 1. The existence of a joint observable can 
then be expressed in terms of the constraints R4 > and 

Va : ^ T «' (18) 

|i|>i 

< 1 + (1*1 - (19) 

Q Kl>i 

This is again a semidefinite program which can be made quan- 
titative by replacing 1 — ► Al and minimizing A. Again the 
minimum Ao can as well be obtained from the dual 

A = sup Vtr[T Q (p-X a )], (20) 
subject to Mi : — l)p < Sj a ,iX a , 

a 

where p is constrained to be a density operator. 



VI. APPENDIX: BELL INEQUALITIES AND 
NO-SIGNALING 

For completeness we provide in this appendix the argument 
for the claim that observables which enable the violation of 
a Bell inequality cannot be measured jointly within any no- 
signaling theory which is consistent with the predictions of 
quantum mechanics (but possibly a refinement thereof). Vari- 
ants of this argument (or its main ingredients) can be found in 

Suppose Alice can jointly measure two observables, which 
are labeled by A\ and A 2 , and yield outcomes a\, 0,2 with 



probability p(a\, aa). If Bob, at a distance, measures an ob- 
servable B\ with outcome b\, then they observe in a statistical 
experiment a joint probability distribution p(ai, a2,b\\Bi) so 
that Hill 



p{ai,a 2 ) 



bi 



p(ai,a 2 ,bi\B 1 ). 



(21) 



However, in a no-signaling theory this has to be indepen- 
dent of Bob's chosen observable, i.e., a possibly measured 

p(ai, 02, &2I-B2) nas t0 nave me same marginal p(ai, 02). As- 
sume that Bob chooses B\ or B 2 at random so that they mea- 
sure both triple distributions. From these we can write down 
a joint distribution 

1 u u \ p{ai,a2,b 1 \B 1 )p(a 1 ,a 2 ,b2\B 2 ) 
p{a 1 ,a2,bi,b 2 ) := 7 r , (22) 

which by construction correctly returns all measured distribu- 
tions as marginals. As a result, the possibility of jointly mea- 
suring Ai and A2 implies a joint probability distribution (l22"l i 
if the no-signaling condition is invoked. A joint distribution, 
in turn, implies that no Bell inequality can be violated. So if 
a Bell inequality is violated, then either Ai and A2 are not 
jointly measurable, or the no-signaling condition is violated. 

Note that this argument works independent of the numbers 
of measurement outcomes or observables. 
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